Traitement continu des requêtes dépendantes de la localisation dans les environnements intérieurs

This paper develops a data and knowledge representation of an indoor environment that takes into account user-centred contextual dimensions and mobile data management issues. We introduce a hierarchical, context-dependent, and feature-based indoor spatial data model in which location information is represented at different levels of abstraction. A query language supporting continuous location-dependent queries and taking into account user preferences at execution time is developed and implemented on top of that model. This modelling approach is complemented by implemented algorithms allowing path searches and range queries applied to both static and moving objects. Several experiments have been conducted to evaluate benefits of the hierarchical design as well as the scalability and performance of the whole framework. RÉSUMÉ. Cet article développe une représentation de données spatiales d’un environnement intérieur dit “indoor” qui tient compte des dimensions contextuelles centrées sur l’utilisateur et aborde les enjeux de gestion de données mobiles. Un modèle de données “indoor” hiérarchique et sensible au contexte est proposé. Cette conception hiérarchique favorise un traitement adaptatif et efficace des requêtes dépendantes de la localisation. Un langage de requêtes continues est développé et illustré par des exemples de requêtes. Cette approche de modélisation est complétée par le développement d’algorithmes de traitement continu des requêtes de recherche de chemin hiérarchique et des requêtes de zone sur des objets mobiles en “indoor”. Une étude expérimentale des solutions développées a été menée pour évaluer la performance et le passage à l’échelle à l’égard des propriétés intrinsèques des solutions proposées.